The Atkinson Inequality Index in Multiagent Resource Allocation
نویسندگان
چکیده
We analyse the problem of finding an allocation of resources in a multiagent system that is as fair as possible in terms of minimising inequality between the utility levels enjoyed by the individual agents. We use the well-known Atkinson index to measure inequality and we focus on the distributed approach to multiagent resource allocation, where new allocations emerge as the result of a sequence of local deals between groups of agents agreeing on an exchange of some of the items in their possession. Our results show that it is possible to design systems that provide theoretical guarantees for optimal outcomes that minimise inequality, but also that in practice there are significant computational hurdles to be overcome: finding an optimal allocation is computationally intractable—independently of the approach chosen—and large numbers of potentially highly complex deals may be required under the distributed approach. From a methodological point of view, while much work in multiagent resource allocation relies on combinatorial arguments, here we use insights from basic calculus.
منابع مشابه
Methods for measuring horizontal equity in health resource allocation: a comparative study
UNLABELLED ᅟ: There are many existing methodologies on measuring health equity, while seldom has method aiming at health resource allocation. We collected 6 method of measuring equity in health resource allocation. This paper presents key contents of methods on measuring horizontal equity in health service allocation, yet each method has its advantages and disadvantages as well as range of appl...
متن کاملA New Fairness Index and Novel Approach for QoS-Aware Resource Allocation in LTE Networks Based on Utility Functions
Resource allocation techniques have recently appeared as a widely recognized feature in LTE networks. Most of existing approaches in resource allocation focus on maximizing network’s utility functions. The great potential of utility function in improving resource allocation and enhancing fairness and mean opinion score (MOS) indexes has attracted large efforts over the last few years. In this p...
متن کاملReduction of economic inequality in combinatorial domains
Criteria for measuring economic inequality, such as the Lorenz curve and the Gini index, are widely used in the social sciences but have hardly been explored in Multiagent Systems, even though the significance of other concepts from fair division is widely accepted in the field. In a departure from the standard model used in Economics, we apply inequality criteria to allocation problems with in...
متن کاملPerformance-Based Resource Allocation in Higher Education: A Black Box Containing the Paradox of Increasing Efficiency and Decreasing Productivity
To cope with escalating financial resource limitations from both expanding demands for higher education and experiencing a relatively reduction in public support, higher education units have profoundly adopted a performance-based resource allocation mechanism in recent years. Nevertheless, empirical evaluation findings show that the presumed improvement in performance has not been fulfilled. Us...
متن کاملAnswer Set Programming for Multiagent Resource Allocation
Multiagent resource allocation is a growing area of research at the interface of Economics and Computer Science. It encapsulates many different aspects from resource allocation raging from economical, game theoretical, to purely computational. This work concerns the computational aspect of resource allocation, particularly, the complex combinatorial problems. Besides the extensive theoretical w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017